package 链表;

import common.ListNode;

/**
 * @author tmh
 * @date 2024/11/23 19:03
 * @description
 */
public class T24两两交换链表中的节点 {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(-1);
        dummy.next=head;
        ListNode p = dummy;
        while (p.next!=null&&p.next.next!=null){
            ListNode temp1=p.next;
            ListNode temp2 = p.next.next;
            ListNode temp3= p.next.next.next;
            p.next=temp2;
            temp2.next=temp1;
            temp1.next=temp3;
            p=temp1;
        }
        return dummy.next;
    }
}

